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AMENDMENTS TO THE CLAIMS 
This listing of claims will replace all prior versions, of claims in the application. 



LISTING OF CLAIMS 

1 1. (Cancelled). 

1 2. (Currently Amended) A method for managing changes in a computer 

2 system, the method comprising the steps of: 

3 storing, in a storage space undo information for removing changes that are 

4 being made by a plurality of entities, wherein the undo information 

5 for each entity of the plurality of entities is stored in a segment of a 

6 plurality of segments within said storage space Th e m e thod of Claim 

7 h 

8 monitoring usage of the storage space by the entities; wherein said step of 

9 storing undo information comprising includes at least assigning 

10 as s ociating each entity with a segment for storing the undo 

1 1 information of the entity based on the usage ; and 

12 automatically adjusting the particular amount of storage that is dedicated to 

13 the circular buffer by adjusting at least one of the number of 

14 segments in the plurality of segments, and the sizes of the plurality 

15 of segments based on the usage . 
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1 3. (Currently Amended) The method of Claim 4-54, further comprising the 

2 steps of: 

3 establishing a maximum amount of the storage space; and 

4 preventing a sum of the sizes of the plurality of segments from exceeding 

5 the maximum amount of the storage space. 

1 4. (Previously Amended) A method for managing changes in a computer 

2 system, the method comprising the steps of: 

3 storing, in a storage space, undo information for removing changes that are 

4 being made by a plurality of entities, wherein the undo information 

5 for each entity of the plurality of entities is stored in a segment of a 

6 plurality of segments within said storage space; 

7 monitoring usage of the storage space by the entities; and 

8 automatically adjusting at least one of the number of segments in the 

9 plurality of segments and the sizes of the plurality of segments based 

10 on the usage; 

1 1 wherein said step of monitoring usage further includes at least the step of 

12 monitoring usage in each period of time for a series of periods of 

13 time, and the step of automatically adjusting is based at least on a 

14 comparison between a usage of a first period of time and a usage of a 

1 5 second period of time. 
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1 5. (Original) The method of Claim 4, said step of automatically adjusting the 

2 plurality of segments further comprising the steps of: 

3 determining whether usage has decreased over a predetermined time based 

4 at least in part on the usage in one or more periods of time of the 

5 series of periods of time; and 

6 if usage has decreased over the predetermined time, then shrinking a sum of 

7 the sizes of the plurality of segments. 

1 6. (Original) The method of Claim 5, said shrinking including deleting a 

2 segment from the plurality of segments. 

1 7. (Original) The method of Claim 4, said step of automatically adjusting the 

2 plurality of segments further comprising the steps of: 

3 determining whether usage has decreased over a predetermined time based 

4 at least in part on the usage in one or more periods of time of the 

5 series of periods of time; and 

6 if usage has decreased over the predetermined time, then 

7 determining whether a first amount of storage space allocated to a first 

8 segment of the plurality of segments is being used by a first entity 

9 storing undo information in the first segment, and 



Docket No.: 50277-1682 
(OK) 2000-200-01) 



GaryNgai, et a/., Sen No. 09/872,932, Examiner Shane M. Thomas 

REPLY TO OFFICE 



10 if the first amount is not being used by the first entity, then de-allocating the 

1 1 first amount from the first segment. 

1 8. (Original) The method of Claim 7, said step of automatically adjusting the 

2 plurality of segments further comprising the steps of: 

3 determining whether de-allocating the first amount leaves an amount 

4 allocated to the first segment that is less than a predetermined 

5 minimum amount; and 

6 if de-allocating the first amount leaves less than the predetermined 

7 minimum amount, then deleting the first segment. 

1 9. (Cancelled). 

1 1 0. (Currently Amended) The method of Claim 954, said step of automatically 

2 adjusting the plurality of segments further comprising the steps of: 

3 determining whether first conditions are satisfied; and 

4 if the first conditions are satisfied, forming a new segment to store undo 

5 information for a new entity; wherein the first conditions include that at least a first 

6 amount of the storage space is not allocated to any segment of the plurality of 

7 segments. 
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1 11. (Currently Amended) The method of Claim 954, said step of automatically 

2 adjusting the plurality of segments further comprising the steps of: 

3 determining whether first conditions are satisfied; and 

4 if the first conditions are satisfied, forming a new segment to store undo 

5 information for a new entity, wherein the first conditions include that 

6 every segment of the plurality of segments stores undo information 

7 for at least one entity of the plurality of entities. 

1 12. (Currently Amended) The method of Claim ±2, said step of storing undo 

2 information further comprising the steps of: 

3 determining whether a first segment of the plurality of segments is not 

4 storing undo information for the plurality of entities; and 

5 if the first segment is not storing the undo information for the plurality of 

6 entities, storing undo information for a new entity in the first 

7 segment. 

1 13. (Currently Amended) The method of Claim 4-2, said step of automatically 

2 adjusting further comprising: 

3 determining based on the usage whether a first amount of the storage space 

4 allocated to a first segment is not currently used by the plurality of 

5 entities; and 
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6 if the first amount is not currently used, associating a new entity with the 

7 first amount of the storage space. 

1 14. (Currently Amended) A method for managing changes in a computer 

2 syst e m, th e m e thod comprising the steps of: 

3 storing, in a storag e spac e , undo information for r e moving chang e s that ar e 

4 b e ing made by a plurality of entiti e s, wherein the undo information 

5 for e ach e ntity of th e plurality of e ntiti e s is stor e d in a segment of a 

6 plurality of s e gm e nts within said storag e spac e ; 

7 monitoring usage of th e storage spac e by the entities; and 

8 automatically adjusting at l e ast on e of th e numb e r of s e gments in th e 

9 plurality of segment s and the sizes of the plurality of segments based 

10 on the usage; 

1 1 The method of Claim 54^ 

12 wherein: 

13 a first entity of the~a_plurality of entities is associated with a first segment of 

14 the plurality of segments; and 

15 said step of automatically adjusting the plurality of segments further 

16 comprises increasing a size of the first segment in response to a 

17 request from the first entity by allocating an additional amount of the 

1 8 storage space to the first segment. 

Docket No.: 50277-1682 
(OID 2000-200-01) 

7 



GaryNgai, etal., Sen No. 09/872,932, Examiner Shane M. Thomas 

REPLY TO OFFICE 



1 15. (Original) The method of Claim 14, said step of automatically adjusting the 

2 plurality of segments further comprising: 

3 determining whether sufficient storage space is already allocated to the first 

4 segment for storing undo information included in the request from 

5 the first entity; and 

6 if it is determined that sufficient storage space is not already allocated to the 

7 first segment, then performing said step of increasing the size of the 

8 first segment. 

1 16. (Original) The method of Claim 15, wherein a sum of the additional amount 

2 and the storage space already allocated to the first segment is sufficient for storing 

3 the undo information included in the request from the first entity. 

1 1 7. (Original) The method of Claim 15, wherein the additional amount is based 

2 on the storage space already allocated to the first segment. 

1 18. (Original) The method of Claim 1 4, wherein the additional amount is 

2 selected from a plurality of predetermined amounts. 
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1 19. (Original) The method of Claim 14, said step of allocating the additional 

2 amount further comprising: 

3 determining whether the additional amount of the storage space is available 

4 in storage space not currently allocated to the plurality of segments; 

5 and 

6 if the additional amount of the storage space is available in storage space not 

7 currently allocated to the plurality of segments, then obtaining the 

8 additional amount of storage space from the storage space not 

9 currently allocated. 

1 20. (Original) The method of Claim 14, wherein: 

2 a set of one or more entities of the plurality of entities is alone associated 

3 with a second segment of the plurality of segments; and 

4 said step of allocating the additional amount further comprises: 

5 determining whether the additional amount of the storage space is currently 

6 allocated to the second segment of the plurality of segments and is 

7 not used by the set of one or more entities; and 



Docket No.: 50277-1682 
(OID 2000-200-01) 



GaryNgai, etai, Sen No. 09/872,932, Examiner Shane M. Thomas 

REPLY TO OFFICE 



8 if the additional amount of the storage space is currently allocated to the 

9 second segment and is not used by the set, then obtaining the 

10 additional amount of storage space by de-allocating from the second 

1 1 segment the storage space currently allocated to the second segment 

1 2 and not used by the set. 

1 21. (Original) The method of Claim 4 said step of monitoring usage in each 

2 period of time further comprising the step of monitoring an amount of the undo 

3 information stored in each period of time. 

1 22. (Original) The method of Claim 4, said step of monitoring usage in each 

2 period of time further comprising the step of monitoring a number of entities started 

3 in each period of time. 

1 23. (Original) The method of Claim 4, said step of monitoring usage in each 

2 period of time further comprising the step of monitoring a maximum number of 

3 entities executing concurrently in each period of time. 
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1 24. (Original) The method of Claim 4, said step of monitoring usage in each 

2 period of time further comprising the step of monitoring a maximum duration in 

3 each period of time among durations of queries terminating during the period of 

4 time, said queries using at least some of the undo information stored in the storage 

5 space. 

1 25. (Original) The method of Claim 14, wherein the additional amount is an 

2 extent of contiguous storage space. 

1 26. (Currently Amended) The method of Claim J-54, the step of automatically 

2 adjusting the plurality of segments further comprising the steps of: 

3 allocating unused amounts of the storage space to the plurality of segments 

4 in response to receiving undo information from the plurality of 

5 entities; and 

6 de-allocating unused amounts of the storage space from the plurality of 

7 segments periodically. 
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1 27. (Original) A method for managing changes in a computer system, the 

2 method comprising the steps of: 

3 storing, in a storage space, undo information for removing changes that are 

4 being made by a plurality of entities, wherein the undo information 

5 for each entity of the plurality of entities is stored in a segment of a 

6 plurality of segments within said storage space, and a first entity of 

7 the plurality of entities is associated with a first segment of the 

8 plurality of segments, and a set of one or more entities of the 

9 plurality of entities is alone associated with a second segment of the 

1 0 plurality of segments; 

1 1 monitoring usage of the storage space by the entities in each period of time 

12 for a series of periods of time; and 

13 automatically adjusting at least one of the number of segments in the 

14 plurality of segments and the sizes of the plurality of segments based 

15 on the usage, said step of automatically adjusting comprising: 

1 6 determining whether usage has decreased over a predetermined time 

17 based at least in part on the usage in one or more periods of 

1 8 time of the series of periods of time; 

19 if usage has decreased over the predetermined time, then shrinking a 

20 sum of the sizes of the plurality of segments; 
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21 determining whether sufficient storage space is already allocated to 

22 the first segment for storing undo information included in a 

23 request from the first entity; and 

24 if it is determined that sufficient storage space is not already 

25 allocated to the first segment, then increasing the size of the 

26 first segment by allocating an additional amount of the 

27 storage space to the first segment, said step of allocating the 

28 additional amount comprising, 

29 determining whether the additional amount of the storage 

30 space is available in storage space not currently 

3 1 allocated to the plurality of segments, and 

32 if the additional amount of the storage space is available in 

33 storage space not currently allocated to the plurality 

34 of segments, then obtaining the additional amount of 

35 storage space from the storage space not currently 

36 allocated; and 



Docket No.: 50277-1682 
(OID 2000-200-01) 



GaryNgai, etal., Ser. No. 09/872,932, Examiner Shane M. Thomas 

REPLY TO OFFICE 



37 


if the additional amount of the storage space is not available 


38 


in storage space not currently allocated to the 


39 


plurality of segments, then determining whether the 


40 


additional amount of the storage space is currently 


41 


allocated to the second segment of the plurality of 


42 


segments and is not used by the set of one or more 


43 


entities, and if the additional amount of the storage 


44 


space is currently allocated to the second segment and 


45 


is not used by the set, then obtaining the additional 


46 


amount of storage space by de-allocating from the 


47 


second segment the storage space currently allocated 


48 


to the second segment and not used by the set. 


Claims 28-53 (Cancelled). 





1 54. (New) A machine implemented method comprising the steps of: 

2 storing undo information in a storage area that includes a plurality of segments; 

3 using each segment of the plurality of segments as a circular buffer; and 

4 automatically adjusting a size of the storage area based on usage of the plurality of 

5 segments. 
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1 55. (New) The method of Claim 54 wherein the step of automatically adjusting is 

2 performed by at least adding a segment to the plurality of segments. 

1 56. (New) The method of Claim 54, wherein the step of automatically adjusting is 

2 performed by at least increasing a size of at least one of the plurality of segments. 

1 57. (New) The method of Claim 54, wherein the step of automatically adjusting includes 

2 at least de-allocating storage space in one segment of the plurality of segments, wherein the 

3 one segment includes other storage space that is being used by one or more entities. 

1 58. (New) The method of Claim 57, further comprising the step of determining that the 

2 storage space is no longer being used by the one or the plurality of segments; wherein the 

3 step of de-allocating is performed in response to the step of determining. 

1 59. (New) The method of Claim 57, wherein the step of automatically adjusting further 

2 includes at least allocating the storage space to another of the plurality of segments. 

1 60. (New) The method of Claim 54, further comprising assigning one or more entities to 

2 a segment based on the usage of the plurality of segments. 

1 61 . (New) The method of Claim 54 further comprising collecting statistical information 

2 to determine the usage of the plurality of segments. 
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1 62. (New) The method of Claim 54, further comprising storing information associated 

2 with the usage of the plurality of segments. 

1 63. (New) The method of Claim 62, wherein the information associated with the usage is 

2 stored in an array. 

1 64. (New) The method of Claim 62, wherein the storing of the information associated 

2 with the usage is performed periodically. 



1 65. (New) The method of Claim 54, wherein the plurality of segments includes more 

2 than two segments, and the method further comprises the step determining the usage of each 

3 the plurality of segments; and assigning an entity to one of the plurality of segments based 

4 on the step of determining. 

1 66. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 2. 

4 67. (New) A computer-readable medium carrying one or more sequences of instructions 

5 which, when executed by one or more processors, causes the one or more processors to 

6 perform the method recited in Claim 3. 
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1 68, (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 4. 

1 69. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 5. 

1 70. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 6. 

1 71. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 7. 

1 72. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 8. 

1 73. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 10. 
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1 74. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 1 1 . 

1 75. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 12. 

1 76. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 13. 

1 77. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 14. 

1 78. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 15. 

1 79. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 16. 
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1 80. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 1 7. 

1 81. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 18. 

1 82. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 19. 

1 83. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 20. 

1 84. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 2 1 . 

1 85. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 22. 
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1 86. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 23. 

1 87. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 24. 

1 88. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 25 . 

1 89. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 26. 

1 90. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 27. 

1 91 . (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 54. 
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1 92. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 55. 

1 93. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 56. 

1 94. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 57. 

1 95. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 58. 

1 96. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 59. 

1 97. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 60. 
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1 98. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 61 . 



1 99. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 62. 

1 100. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 63. 



1 101 . (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 64. 

1 102. (New) A computer-readable medium carrying one or more sequences of instructions 

2 which, when executed by one or more processors, causes the one or more processors to 

3 perform the method recited in Claim 65. 
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